【刷算法】第一个只出现一次的字符

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

分析

找到第一个只出现一次的字符，那就必须遍历了，然后记录下字符出现的次数。

代码实现

function FirstNotRepeatingChar(str)
{
    if(str.length === 0)
        return -1;
    var arr = str.split("");
    var map = {};
    
    for(var i = 0;i < arr.length;i++){
        var cur = arr[i];
        if(!map[cur]){
            map[cur] = 1;
        }else{
            map[cur]++;
        }
    }
    for(var i = 0;i < arr.length;i++){
        if(map[arr[i]] === 1)
            return i;
    }
    
    return -1;
}